import java.util.Scanner;

public class demo2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int maxsum=Integer.MIN_VALUE;
        int sum=0;
        for(int i=0;i<n;i++) {
            sum+=scanner.nextInt();
            maxsum=Math.max(maxsum,sum);
            sum=sum<0?0:sum;
        }
        System.out.println(maxsum);
    }
}
